McMahon's Formula via Free Fermions 



Abstract 

We give an elementary derivation of the vertex-operator derivation McMahon formula, count- 
ing all plane partitions of all size into a single generating function. We fill in some details 
appearing in |4] based on free fermions by denning an "interlacing operator" . 
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In this note, we prove McMahon's formula counting the number of plane partitions of given size. 
Such a result is folklore and more general examples in be found in [Bj. 



Theorem 1. The generating function for number of 3D partitions is 

oo 1 

,# boxes = TT = l + + 3 2 + g 3 



3-D partitions 
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The sequence of coefficients 1, 1, 3, 6, . . . is A000219 in Sloane's Encyclopedia of integer sequences, 
[5]. McMahon's identity was proven in the 1910's and there are many combinatorial derivations. In 
this note, we will follow the vertex operator proof given by Okounkov, Reshetikhin and Vafa in 2003, 
[3]. At the heart of the proof is the combinatorial notion of interlacing. 

Definition 1. We say fi >- v are interlacing 2D partitions if Hi > v\ > \ii > 1/2 > . . . 

Proposition 1. Every 3D partition has a decomposition into a finite sequence of interlacing young 
diagrams. 



Proof. Rotate 45°. Slice the plane partition diagonally. 
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Starting from the upper left corner, alternating down and to the right, we get a nonincreasing 
sequence of numbers from in the two diagonal slices. The result is a sequence of interlacing partitions. 

□ 

The Hilbert Space of Young Diagrams 



We have quantized the set of Young diagrams (of all sizes) into a Hilbert space Ti = Span{|/i) : 
partitions //}. Our "basis states" are Young diagrams^ \fi). is a peculiar name for an operator. 



1 We represent this young diagram as the product of creation and annihilation operators acting on the Hilbert 
space spanned by young diagrams by adding and removing squares. This is related to the "Frobenius coordinates" of 
partitions. The resulting "quantum mechanics" is connected to the representations of the Virasoro algebra in String 
Theory. 
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Definition 2. The counting operator q L ° is defined by 



q L «\fi) = q 



.# boxes 



|/i) = gH|/x) 



This is the exponent of another counting operator. The observable Lq counts the number of boxes in 
each diagram fi, so 

Lq\h) = of boxes in //} x 
The operators L Q , q L ° act diagonally on the space of young diagrams. 

The interlacing operators are defined by its action on the basis of young diagrams. 



The r± are "transfer matrices" giving all the possible interlacings v y- They are adjoint to one 
another. 

Using the T± can count every possible 3D partition in a partition function: 
Lemma 1. 



This product of vertex operators is a translation of Okounkov's recipe for building 3D partitions 
out of interlacing Young diagrams. 

Proof. This infinite product can be interpreted as instructions: 

• start with the empty partition 

• add some layers to the middle such that y /i 4 

• add some layers to the middle such that fi t+ i -< fit 

• finish with the empty partition 

Every 3D partition can be built this way. □ 

At this point, j3] indicates to "commute the q L ° operators to the outside": 
Lemma 2. 



r-lM) = J» 



r + | M ) = £>) 
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Proof. How does T_ commute with q L °l We're solving g io r_ = Xq L ° for some unknown operator, 
X, but 

X = q Lo T_q- Lo = r_(g) 
so we can interpret X as the "time-evolved" T_ operator, and T_ = r_(l). 

r-(?)|A*> = q L °r-q- Lo \fi) = X)9 H ' M k> 

We can also time-evolve the r + operator, replacing >~ with -<. 

T + (qM=q L "T + q- L ^) = J2Q luhM W) 

Once the g L ° operators are "commuted out", q L °\0) = |0). 



Z = ( 



n r +(^)n r -(^ m_i 

n>0 m>0 

^0 ^0 







1 r 

The |'s come from splitting the middle g operator into g~ • q~ . □ 

To finish the calculation, recall the commutation relation in Kac' book: [TJ. 
Proposition 2. 

r + (?ir_(f) = — ^ L(g-")r + (f) 

This is proven from a definition of r± using vertex operators or using infinite dimensional Lie 
algebras. Let's use interlacing instead. 

Proof. Let a = q m ,b = q~ n . These products are infinite sums over two young tableau valued degrees 
of freedom. 

r.Cajr+Cfc- 1 )^) = Yl E « lwhH ^ hH l^i) 

We can show two operators are proportionate by comparing their matrix elements. 

(i - a6)( /U '|r + (a)r_(r 1 )| /U ) = ( / i'|r_(r 1 )r + (a)| / i) 

This reduces the degrees of freedom to just Hi. 
What does this sum look like when |/i ) = |0)? 

r + (a)r_(r 1 )|0>= £ a^H^N-M^) = £ ^HHftHH^) = ^ ^_J^ 
/ii,/i 2 can have only one part, so they are numbers. In the other sum >- //i -< z/, so /ii = also. 

r_(a)r + (r 1 )|0) = a MHwl & HHwl W = E qM I^ 

Hi-i.0,lj,iyv u>0 
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Figure 1: ^'(5) can be any number > /i(4). 

Even though we've only proven it for the vacuum state \0), we can prove it for any state 

We are trying to compare the two kinds of betweenness fj,± >- v -< fj, and /i^ -< z/ >- fi. Observe 

{fii : 3u such that //i >- v ■< //} = : 3z/ such that -< v' >- /i} 

However, once we fix /i 2 , v' has an extra degree of freedom - z/(len(/i) + 1) > v(len(fj,)) = fi ma x - 
which accounts for the 1 — ab factor. □ 

Commuting each T + across infinitely many r_'s, a factor of j^-^ appears n times for each n. After 
that, T_|0) = \0) and it's adjoint (0\T+ = |0), so that Z = ]1„ >0 (1 - g n )~ n . 
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Convergence of the Infinite Product 



This vertex operator proof of McMahon's formula is not rigorous since it depends on infinitely many 
commutations and is a formal q-series identity. Maybe we can specify how these series converge. Our 
approach is to replace oo with L where the products are finite and let L tend to infinity. 

Proposition 3. 







n r + (? n4 )n r -(?" m4 



n>0 



m>0 







n 



m+n 



0<m,n<L 



Mod q L all of the factors are asymptotically, 1. So we have a well-defined product. 



TT 1 ^TT — 

J. J. \ Qm+n J. J. M qT, 

0<m,n<L H n>0 V H 



mod q L ) 



This is convergence in a "q-adic" topology on the ring of power series, C[[g]]. The ideals (q k ) corre- 
spond to the germ at q = 0. 



End These vertex operators arise in the quantization of the free scalar field on E = 1 x S 1 , see 
Chapter 11 of [2J. In [6], these techniques for counting plane partitions are generalized other lattices. 
In [7], it's mentioned the matrix elements of r_|- are skew-Schur polynomials from the invariant theory 
of S n , so there may be a relation to Gelfand-Tsetlin patterns. There are many g-series formulas whose 
proofs may be simplified using these interlacing operators. 
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1 Appendix: Partitions and 3D Partitions 



Definition 3. A partition is a decomposition of natural numbers into "parts" , n = n\ + n 2 + . . . nj., 
written in decreasing order, n\ > n 2 > ■ ■ • > n^. 

The partition 8 = 5 + 2 + 1 can be drawn as a Young diagram.: 



Plane partitions are the 3D analog of integer partitions. 

Definition 4. A 3D partition is an Young diagram with integer entries weakly decreasing in both 
directions. 
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Each point represents the height of the plane partition above each point. 

This array of numbers is weakly decreasing going to the right and down. So a plane partition is 
a matrix fi(m, n) with m, n e N and fi(x + 1, y) > fi(x, y), fi(x, y + 1) > p,(x, y) and /j,(x, y) — for 
x,y > N for some N. Outside of a sufficiently large square, all entries are zero. 
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